COMMUNICATION SYSTEM, INFORMATION COLLECTING SYSTEM AND METHOD 

THEREFOR 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a communication system 
suitable for direct communication by one mobile object with 
another and for communication by one mobile object with another 
interconnected by still another mobile object and a method 
therefor . 

2. Description of the Related Art 

Patent References 1 through 7, for instance, disclose 
methods for connecting a mobile object to a network, such as 
a LAN, to carry out data communication. Non-Patent Reference 
1 discloses a method for connecting mobile obj ects with wireless 
access points to carry out data communication. However, none 
of these references discloses a method that dynamically searches 
for and finds a communication path between a plurality of mobile 
objects to make possible communication between them. 

Patent Reference 1 : Japanese Published Unexamined Patent 
Application No. 2002-236632 

Patent Reference 3 : Japanese Published Unexamined Patent 
Application No. 2003-46680 

Patent Reference 4 : Japanese Published Unexamined Patent 
Application No. 2000-354049 

Patent Reference 5 : Japanese Published Unexamined Patent 
Application No. 2000-307660 
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Patent Reference 6 : Japanese Published Unexamined Patent 
Application No. Hll-41667 

Patent Reference 7 : Japanese Published Unexamined Patent 
Application No. H10-322262 

Patent Reference 8 : Japanese Published Unexamined Patent 
Application No. H10-117207 

Non-Patent Reference 1: Architecture of an Internet 
Environment Involving Motor Vehicles (1997 WIDE Report) 

The present invention, attempted in view of the problems 
noted above with respect to the prior art, is intended to provide 
a communication system capable of constantly searching and 
finding the optimal communication path between a plurality of 
communication nodes and carrying out communication between them, 
and a method therefor. Another object of the invention is to 
provide a communication system for not only carrying out direct 
communication between mobile objects but also enabling another 
mobile object to interconnecting communication between them, 
and a method therefor. Still another object of the invention 
is to provide a communication system for not only carrying out 
direct communication between a mobile object and a network but 
also enabling another mobile object to interconnecting 
communication between them, and a method therefor . Yet another 
object of the invention is to provide an information collecting 
apparatus capable of constantly searching and finding the 
optimal communication path between a plurality of communication 
nodes and collecting information, and a method therefor. 
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SUMMARY OF THE INVENTION 
[Communication System] 

In order to achieve the objects stated above, a 
communication system according to the present invention is 
provided with a network and one or more communication devices 
each communicating with the network and other communication 
devices or any of them, wherein the network has wireless access 
points for use in connection to the communication devices, and 
each of the plurality of communication devices has communication 
device notifying means for notifying each of the communication 
devices, which are informed of an identifier, of communication 
devices with which the particular communication device can 
communicate, communication path-searching means for searching 
for a communication path to and from communication devices with 
which it can communicate on the basis of the notified 
communication devices, and communicating means for carrying 
out, on the basis of the communication path acquired as a result 
of the search, communication with the network via the wireless 
access points and/or communication with another communication 
device . 

[Communication device] 

In a communication device for communication by one 
communication device with other communication devices 
according to the invention, each of the plurality of 
communication devices has communication device notifying means 
for notifying each of the communication devices, which are 
informed of an identifier, of communication devices with which 
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it can communicate, communication path-searching means for 
searching for a communication path to and from communication 
devices with which the particular communication device can 
communicate on the basis of the notified communication devices, 
and communicating means for carrying out, on the basis of the 
communication path acquired as a result of the search, 
communication with another communication device. 

Preferably, one or more of the plurality of communication 
devices should be vehicle-mountable wireless access points. 

Preferably, the communication path-searching means 
should search for a communication path which, as the 
communication path, should link the communication device with 
which the first mentioned communication device can communicate 
and the particular communication device via the communication 
device . 

And preferably, the communication path-searching means 
should search for a communication path which, as the 
communication path, minimizes the number of the communication 
devices between the communication device with which the first 
mentioned communication device can communicate and the 
particular communication device. 

It is also preferable that each of the communication 
devices bears an intrinsic identifier, and each of the plurality 
of communication devices further has identifier informing means 
for informing each of the other communication devices of its 
own identifier, the communication device notifying means notify 
the identifier of the particular communication device and the 
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identifiers of the communication devices with which it can 
communicate to each of the communication devices informed of 
the identifier, the communication path-searching means search, 
on the basis of the informed identifier, for a communication 
path between the communication devices with which the particular 
communication device can communicate and itself, the 
communicating means have receiver means for receiving from the 
other communication devices communication data including the 
identifiers of the communication devices that are their 
communication partners, communication data processing means 
for processing the received communication data if the identifier 
contained in the received communication data is the identifier 
of the particular communication device, and communication data 
interconnecting means for interconnecting, on the basis of the 
communication path, the received communication data to the 
communication device that is the communication partner or to 
a communication device intervening between the communication 
partner and the particular communication device if the 
identifier contained in the received communication data is not 
the identifier of the particular communication device. 

Preferably, the notification of the communication 
devices with which the particular communication device can 
communicate and the search for the communication path should 
be repeated at prescribed intervals of time. 

[Communication Method] 

By a communication method for carrying out communication 
between one communication device and other communication 
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devices according to the invention, whereby each of the 
communication devices notifies each of the other communication 
devices, which are informed of an identifier, of communication 
devices with which it can communicate, a communication path 
between the communication devices with which the particular 
communication device can communicate with and itself is searched 
for on the basis of the notified communication devices, and 
communication is carried out, on the basis of the communication 
path acquired as a result of the search, with the other 
communication devices . 
[First Program] 

A first program for carrying out communication between 
one communication device and other communication devices 
according to the invention causes a computer to execute, in 
each of the communication devices, a step of notifying each 
of the communication devices, which are informed of an identifier, 
of communication devices with which the particular 
communication device can communicate, a step of searching for 
a communication path to and from communication devices with 
which the particular communication device can communicate on 
the basis of the notified communication devices, and a step 
of carrying out communication, on the basis of the communication 
path acquired as a result of the search, with the other 
communication devices . 

[Information Collecting System] 

In an information collecting system according to the 
invention connected to one or more mobile object communication 
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devices via the mobile object communication device and a network 
and having an information collecting apparatus for collecting 
information from each of the mobile object communication devices, 
the information collecting apparatus has communication 
path-searchingmeans for a communication path between the mobile 
object communication devices, and information collecting means 
for collecting from each of the mobile object communication 
devices by use of the searched-for communication path. 

Preferably, one or more of the mobile ob j ect communication 
devices should be vehicle-mountable communication devices. 

Preferably, the mobile object communication devices 
should be provided with wireless access points and the mobile 
object communication devices should be connected to the 
information collecting apparatus via the wireless access 
points . 

Preferably, each of the mobile object communication 
devices should have wireless communicating means for 
communicating with the wireless access points or the other mobile 
object communication devices by wireless communication, and 
interconnecting/communicating means for interconnecting 
communication between the other mobile object communication 
devices and the wireless access points. 

Preferably, each of the mobile object communication 
devices should further have communication path-searching means 
for searching for a communication path to and from each of the 
other mobile object communication devices. 

[Information Collecting Apparatus] 
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An information collecting apparatus according to the 
invention for collecting information from each of one or more 
communication nodes is provided with communication 
path-searching means for searching a communication path between 
the communication nodes and information collecting means for 
collecting information from each of the communication nodes 
by use of the searched-for communication path. 

Preferably, the communication path-searching means 
should search for a communication path which, as the 
communication path, should link the communication nodes with 
which a given node can communicate with the particular node 
via the communication nodes. 

Preferably, the communication path-searching means 
should search for a communication path which, as the 
communication path, minimizes the number of the communication 
nodes between the communication device with which a given 
communication node can communicate and the particular 
communication node . 

Preferably, the information collecting apparatus and 
each of the communication nodes respectively should bear 
intrinsic identifiers, the information collecting apparatus 
further have identifier informing means for informing each of 
the other communication nodes of its own identifier, and each 
of the communication nodes should notify communication nodes 
with which it can communicate to the information collecting 
apparatus or any of the communication nodes informed of the 
identifier, search for a communication path, on the basis of 
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the notified communication nodes, between the communication 
nodes with which it can communicate and itself, and carry out 
communication with the other communication devices on the basis 
of the communication path acquired as a result of the search. 

Preferably, each of the communication nodes informs its 
own identifier and the identifiers of the communication nodes 
with which it can communicate to the information collecting 
apparatus or each of the communication nodes informed of the 
identifier, and the communication path-searching means 
searches for a communication path between the communication 
nodes with which it can communicate and itself on the basis 
of the informed identifier. 

And preferably, any of the communication nodes should 
interconnect, on the basis of the communication path, received 
communication data to the information collecting apparatus that 
is its communication partner or to a communication node 
intervening between the information collecting apparatus, 
which is the communication partner, and the particular 
communication node if the identifier contained in the received 
communication data is not the identifier of the particular 
communication node . 

[Information collecting method] 

By an information collecting method according to the 
invention for collecting information from each of one or more 
communication nodes, a communication path between the 
communication nodes is searched for and, by use of the 
searched-f or communication path, information is collected from 
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each of the communication nodes. 
[Second Program] 

By a second program according to the invention for 
collecting information from each of one or more communication 
nodes, a computer is caused to execute a step of searching for 
a communication path between the communication nodes and a step 
of collecting information from each of the communication nodes 
by use of the searched-for communication path. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig . 1 illustrates an example of configuration of a mobile 
object communication system according to the present invention; 

Fig. 2 is a first drawing illustrating an example 
communication path in the mobile object communication system 
shown in Fig. 1; 

Fig. 3 is a second drawing illustrating an example 
communication path in the mobile object communication system 
shown in Fig. 1; 

Fig. 4 is a third drawing illustrating an example 
communication path in the mobile object communication system 
shown in Fig. 1; 

Fig. 5 is a fourth drawing illustrating an example 
communication path in the mobile object communication system 
shown in Fig. 1; 

Fig. 6 illustrates an example configuration of the mobile 
object information processing system of the mobile station shown 
in Fig. 1; 
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Fig. 7 illustrates an example hardware configuration of 
the vehicle management device shown in Fig. 1, and of the 
vehicle-mountable wireless access point of the mobile station 
shown in Fig. 7; 

Fig . 8 illustrates an example configuration of the vehicle 
management program executed by the vehicle management device 
shown in Fig . 1 and Fig . 7 ; 

Fig. 9 is a flowchart showingthe communication path search 
processing (S10) by the communication path-searching unit shown 
in Fig. 8; 

Fig. 10 illustrates an example configuration of data used 
for communication between nodes in amobile ob j ect communication 
system; 

Fig. 11 illustrates an example configuration of themobile 
station program executed by the vehicle-mountable wireless 
access point shown in Fig. 6; 

Fig. 12 is a flowchart showing the communication path 
search processing (S12) by the communication path-searching 
section shown in Fig. 11; 

Fig. 13 is a flowchart showing the data transmission 
processing (S14) on other communication nodes by the 
communication control section of the mobile station program 
shown in Fig. 11; 

Fig. 14 is a flowchart showing the 
reception/interconnection processing (S14) on data from other 
communication nodes by the communication control section of 
the mobile station program shown in Fig. 11; 
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Fig. 15 shows a communication sequence of the 
communication path search processing (S20) by the mobile station 
shown in Fig. 1 and elsewhere; 

Fig. 16 shows a communication sequence of the 
communication path search processing (S22) by the vehicle 
management device shown in Fig. 1 and elsewhere; and 

Fig. 17 shows processing to collect various information 
(vehicle information) (S24) on mobile stations by the vehicle 
management device shown in Fig. 1 and elsewhere. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[Mobile Object Communication System 1] 
referred embodiments of the present invention are 
described below. Fig. 1 illustrates an example configuration 
of a mobile object communication system 1 according to the 
invention. As shown in Fig. 1, the mobile object communication 
system 1 is configured by connecting base stations 122-1 through 
122-3 and a vehicle management device 2 by a network 120, which 
may be the Internet , aLANoraWAN, and connecting mobile stations 
(vehicle-mount able access points ) 3-1 through 3-3 to the network 
120 by the base stations 122. In the following description, 
when a plurality of constituent parts, such as the base stations 
122-1 through 122-3, are to be mentioned without specifying 
any one or more of them, they may be referred to in an abbreviated 
expression, such as the base stations 122. 

Further in the following description, the vehicle 
management device 2, the base stations 122 and the mobile 
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stations 3 may be generically referred to as "communication 
nodes" or "stations," and an intrinsic identifier (ID) to be 
used as the address in communication, such as a MAC address, 
will be attached to each communication node. The mobile 
stations 3 move mounted on vehicles or the like, and are connected 
to each other by vehicle-mountable wireless access points . The 
base stations 122 connect the mobile stations 3 to the network 
120, and exchange data with them. 

[Communication Path in Mobile Object Communication 
System 1] 

Fig. 2 through Fig. 5 are first through fourth drawings 
illustrating examples of the communication path in the mobile 
object communication system 1 shown in Fig. 1. In the mobile 
object communication system 1, these constituent parts enable 
the vehicle management device 2 and the mobile stations 3 to 
be interconnected and connected by a communication path set 
via the base stations 122 and the network 120 as indicated by 
a broken line in Fig. 2, and communication to take place between 
them. Or in the mobile object communication system 1, mobile 
stations 3 may be directly connected to each other by a 
communication path set between them as indicated by a broken 
line in Fig. 3, and communication to take place between them. 
Or in the mobile object communication system 1, mobile stations 
3 may be connected to each other by a communication path set 
via another mobile station 3 as indicated by broken lines in 
Fig. 4, and communication to take place between them. Or the 
vehicle management device 2 and a mobile station 3 may be 
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connected to each other by a communication path set via another 
mobile station 3, a base station 122 and the network 120 as 
indicated by broken lines in Fig. 5, and communication to take 
place between them. 

[Hardware Configuration] 

Figure 6 illustrates an example of configuration of the 
mobile object information processing system 30 of the mobile 
station 3 shown in Fig. 1. The mobile object information 
processing system 30 is mounted on a vehicle (mobile object) 
and moves. As shown in Fig. 6, the mobile object information 
processing system 30 comprises an operation console 300 having 
a display device and input keys among other elements, a GPS 
apparatus 302, a vehicle-mountable wireless access point 304 , 
a meter management device 306, a tachometer 310, a PC interface 
(PC-IF) 314 and an audio processing apparatus 320, all connected 
by a bus . 

In the mobile object information processing system 30, 
the operation console 300 displays information to the user and 
accepts information as operated by the use. The GPS apparatus 
302, which may be a car navigation apparatus for instance, finds 
the position of the mobile station 3 by the Global Positioning 
System (GPS) . The vehicle-mountable wireless access point 304 
has a hardware configuration to be described below with reference 
to Fig. 7, executes a mobile station program 34 to be described 
below with reference to Fig. 9, searches for a communication 
path as illustrated in any of Fig. 2 through Fig. 5, transmits 
information from the mobile station 3, and processes 
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communication between communication nodes over a wireless LAN . 

The meter management device 306 manages various meters 
of the vehicle and picks up the readings of these meters. A 
tachometer 310 records the traveling distance of the vehicle 
over time on the basis of the speed detected by a speed detecting 
apparatus 312. The PC-IF 314 interfaces between the mobile 
ob j ect information processing system 30 and a personal computer 
(PC) 316. The audio processing apparatus 320 comprises a 
microphone 322, a loudspeaker 324 and the audio processing 
circuit 320 among other items. The audio processing apparatus 
320 subjects to analog-to-digital (A/D) conversion audio 
signals entered from the microphone 322, and supplies the 
converted signals to the vehicle-mountable wireless access 
point 304. The audio processing apparatus 320 also subjects 
to digital-to-analog (D/A) conversion audio data entered from 
the vehicle-mountable wireless access point 304, and supplies 
the converted data from the loudspeaker 324. 

Figure 7 illustrates an example hardware configuration 
of the vehicle management device 2 shown in Fig. 1, and of the 
vehicle-mountable wireless access point 304 of one of the mobile 
stations shown in Fig. 7. As shown in Fig. 7, the vehicle 
management device 2 and the vehicle-mountable wireless access 
point 304 are configured of a main body 100 including a CPU 
102 and a memory 104, an input/output device 106 including a 
display device and a keyboard, a communication device 110 and 
a recording apparatus 112, which may be an HDD apparatus or 
a CD apparatus. Thus, the vehicle management device 2 has a 



15 



constituent part serving as an ordinary computer capable of 
communicating with other communication nodes via the network 
120. The vehicle-mountable wireless access point 304 also has 
a constituent part serving as an ordinary computer capable of 
communicating with the base stations 122 and the mobile stations 
3 via wireless communication lines. 
[Software Configuration] 

Figure 8 illustrates an example configuration of a vehicle 
management program 20 executed by the vehicle management device 

2 shown in Fig. 1 and Fig. 7. As shown in Fig. 8, the vehicle 
management program 20 is configured of a user interface (UI) 
section 200, an information management section 202 , a vehicle 
information database (DB) 204, a communication control section 
206, a communication path-searching section 208 and a 
communication path DB 210. 

The vehicle management program 20 is supplied to the 
vehicle management device 2 via, for instance, a recordingmedium 
114 (Fig. 7), and loaded into the memory 104 to be executed. 
The vehicle management program 20 , with these constituent parts, 
searches for a communication path to each of the mobile stations 

3 as shown in Fig. 2 and Fig. 5. The vehicle management program 
20 also communicates with the mobile stations 3 via the 
communication paths acquired as a result of the search, collects 
various items of information (including positional information 
obtained by the GPS apparatus 302, readings of various meters 
obtainedby a speeddetecting apparatus 308 and contents recorded 
by the tachometer 310) from the mobile stations 3, stores and 
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manages them. 

In the vehicle management program 20, the UI section 200 
accepts the user's operations on the input/output device 106 
(Fig. 7) , and controls processing by each constituent part of 
the vehicle management program 20 . The UI section 200 displays 
on the input/output device 106 various items of information 
on the mobile stations 3 stored in the vehicle information DB 
204. 

The communication control section 206, following the 
communication paths stored in the communication path DB 210, 
carries out necessary controls for communication between the 
mobile stations 3. The information management section 202 
receives various items of information from the mobile stations 
3 via the communication control section 206, stores them in 
the vehicle information DB 204 and manages them. Also, the 
information management section 202, at the user's request, 
displays various items of information stored in the vehicle 
information DB 204. 

Figure 9 is a flowchart showing the communication path 
search processing (S10) by the communication path-searching 
unit 208 shown in Fig. 8. Figure 10 illustrates an example 
configuration of data used for communication between nodes in 
the mobile object communication system 1. The communication 
path-searching section 208 searches for a communication path 
between it and each of the mobile stations 3, and stores found 
paths in the communication path DB 210. 

The communication path search processing by the 
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communication path-searching section 208 is described with 
reference to Fig. 9. For instance, the communication 
path-searching section 208 executes this communication path 
search processing at prescribed intervals of time, such as once 
every two hours. As shown in Fig. 9, at step 100 (S100) , the 
communication path-searching section 208 transmits the 
identifier of the vehicle management device 2 (own station ID) 
on a broadcast basis to , the mobile stations 3 via the network 
120 and the base stations 122. 

For communication between the communication nodes of the 
mobile object communication system 1, a data format like the 
one illustrated in Fig. 10 is used. For instance in the 
processing of S100, addresses indicating broadcast 
transmission are stored in the data format shown in Fig. 10 
as the transmission destination IDs, the identifier (ID) of 
the vehicle management device 2 is stored as the transmission 
source ID, and a command requesting each of the mobile stations 
3 to return its identifier as the signal type. 

At step 102 (S102), the communication path-searching 
section 208 determines via the base stations 122 and the network 
120 whether a response has been received from any of the mobile 
stations 3. If there has been a response, the communication 
path-searching section 208 proceeds with the processing S104 
or, if not, with the processing of S112. 

At step 104 (S104), the communication path-searching 
section 208 determines whether or not it is possible to directly 
communicate with the responding mobile station 3 as shown in 
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Fig. 2 without the intervention of another mobile station 3. 
The communication path-searching section 208, if it determines 
that direct communication is possible, proceeds with the 
processing S106 or, if not, with the processing of S108. 

At step 106 (S106) , the communication path-searching 
section 208 stores the identifier of the responding mobile 
station 3 in the communication path DB 210 as representing a 
mobile station 3 with which direct communication is possible. 
Then the responding mobile station 3 notifies the vehicle 
management device 2 of the identifiers of its own and of other 
mobile stations 3 with which either direct or interconnected 
communication (Fig. 3 and Fig. 4) is possible. Although it 
is also conceivable for the first mentioned mobile station 3 
to return the identifiers only of other mobile stations 3 with 
which direct communication is possible, the following 
description concerns a case in which each of the mobile stations 
3 transmits to the vehicle management device 2 the identifiers 
of other mobile stations 3 with which direct communication is 
possible and others with which interconnected communication 
is possible station 3. 

At step 108 (S108), the communication path-searching 
section 2 08 receives the identifiers of the other mobile stations 
3 with which direct communication is possible returned by the 
first mentioned responding mobile station 3 . Of the processing 
steps S106 and S108, either may come first . At step 110 (S110), 
the communication path-searching section 208 stores in the 
communication path DB 210 the identifiers of the other mobile 
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stations 3 received from the first mentioned responding mobile 
station 3 as the identifiers of the mobile stations 3 with which 
interconnected communication is possible via another 
responding mobile station 3. 

It is also conceivable for the communication 
path-searching section 208 at S108 to limit the number of mobile 
stations 3 with which interconnected communication is possible, 
for instance, according to the number of communication nodes 
(mobile stations 3) intervening between the vehicle management 
device 2 and another mobile station 3 with which interconnected 
communication is possible via any responding mobile station 
3, and to store the limited number of such mobile stations 3 
in the communication path DB 210. Furthermore, at S108, the 
communication path-searching section 208 may, if a plurality 
of communication paths are available to a given mobile station 
3 , select the communication path that would minimize the distance 
between the vehicle management device 2 and the mobile station 
3, or select only the communication path which would minimize 
the number of communication nodes intervening between the 
vehicle management device 2 and the mobile station 3 and store 
it in the communication path DB 210. 

At step 112 (S112), the communication path-searching 
section 208, after transmitting on a broadcast basis the 
identifier ID of the vehicle management device 2 to the mobile 
station 3 by the processing of S100, determines whether a certain 
length of time has passed. The communication path-searching 
section 208, if it finds that the length of time has passed, 
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completes processing or, if not, returns to the processing of 
S100. 

Figure 11 illustrates an example configuration of the 
mobile station program 34 executed by the vehicle-mountable 
wireless access point 304 shown in Fig. 6. As shown in Fig. 
11, the mobile station program 34 is configured of a UI section 
340, an information management section 342, a communication 
control section 344, a communication path-searching section 
346 and a communication path DB 348 . The mobile station program 
34 is also supplied to the vehicle-mountable wireless access 
point 304 via, for instance, the recording medium 114 (Fig. 
7) , and loaded into the memory 104 to be executed. As already 
state, the mobile station program 34, with these constituent 
parts, performs searching for a communication path, as shown 
in Fig. 3 and Fig. 4, and other actions. 

In the mobile station program 34, the UI section 340 
accepts the user's operations on the input/output device 106 
(Fig. 7) , and controls processing by each constituent part of 
the mobile station program 34. The information management 
section 342 receives various items of information via the meter 
management device 306 and the tachometer 310 among others, 
manages them, and transmits various items of information to 
the vehicle management device 2 as requested. The 
communication control section 344, at the user's request, 
displays the items of information received from the meter 
management device 306 and the tachometer 310. 

Figure 12 is a flowchart showing the communication path 
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search processing (S12) by the communication path-searching 
section 346 shown in Fig . 11 . The communication path-searching 
section 346 searches for a communication path to each of the 
other mobile stations 3, and stores the found communication 
paths in the communication path DB 348. 

The communication path search processing by the 
communication path-searching section 346 is further described 
with reference to Fig. 12. For instance, the communication 
path-searching section 346 actuates this communication path 
search processing of prescribed intervals of time, as does the 
communication path-searching section 208 . As show in Fig. 12, 
at step 120 (S120) , the communication path-searching section 
346 transmits to other mobile stations 3 its own identifier 
(own station ID) on a broadcast basis. This broadcast 
transmission, unlike the broadcast transmission by the vehicle 
management device 2, is accomplished via communication paths 
for direction connection of mobile stations 3 with no 
intervention by the base stations 122, the network 120 or any 
other mobile station 3. 

At step 122 (S122), the communication path-searching 
section 346 determines whether there has been a response from 
any one of the other mobile stations 3. The communication 
path-searching section 346 proceeds with the processing of S124 
it there has been a response from any mobile station 3 or, if 
not, to the processing of S134. 

At step 124 (S124), the communication path-searching 
section 34 6 determines whether direct communication is possible 
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with the responding mobile station 3 as shown in Fig. 3 without 
intervention by another mobile station 3. The communication 
path-searching section 346 proceeds with the processing of S126 
if it finds direct communication possible or, if not, to the 
processing of S128. 

At step 126 (S126) , the communication path-searching 
section 346 stores the identifier of the responding mobile 
station 3 (another station's ID) in the communication path DB 
348 as representing a mobile station 3 with which direct 
communication is possible. At step 128 (S128), the 
communication path-searching section 346 transmits the 
identifier of the other mobile station 3 with which its own 
station can directly communicate to the responding mobile 
station 3. 

At step 130 (S130), the responding mobile station 3 
notifies the mobile station 3 to which broadcast transmission 
was performed in the processing of S120 (itself) of the 
identifiers of other mobile stations 3 with which the responding 
mobile station 3 can have direct communication or interconnected 
communication (Fig. 3 and Fig. 4). At step 132 (S132), the 
communication path-searching section 346 stores in the 
communication path DB 348 the identifiers of the other mobile 
stations 3 received from the responding mobile station 3 as 
the identifiers of the mobile stations 3 with which 
interconnected communication is possible via the responding 
mobile station 3. The communication path-searching section 
34 6, too, may limit the number of communication paths according 
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to the number of communication nodes intervening on the 
communication paths and select the shortest communication path 
in the processing of S132 as does the communication 
path-searching section 208 of the vehicle management program 
20 (Fig. 8) . 

At step 134 (S134), the communication path-searching 
section 346, after transmitting on a broadcast basis the 
identifier of its own station to other mobile stations 3 by 
the processing of S120, determines whether or not a certain 
length of time has passed. The communication path-searching 
section 346, if it finds that the length of time has passed, 
completes processing or, if not, returns to the processing of 
S120. 

Figure 13 is a flowchart showing the data transmission 
processing (S14) on other communication nodes by the 
communication control section 344 of the mobile station program 
34 shown in Fig. 11. Figure 14 is a flowchart showing the 
reception/interconnection processing (S14) on data from other 
communication nodes by the communication control section 344 
of the mobile station program 34 shown in Fig. 11. The 
communication control section 344 , following the communication 
paths stored in the communication path DB 348, carries out 
necessary controls for communication between the vehicle 
management device 2 and other mobile stations 3 (communication 
nodes) . 

The communication control by the communication control 
section 344 is described below in further detail with reference 
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to Fig. 13 and Fig. 14. Processing of data transmission to 
other communication nodes is described first . As shown in Fig . 
13, at step 140 (S140), the communication control section 344 
receives data to be transmitted to other communication nodes 
from the PC-IF 314 (Fig. 6), the audio processing apparatus 
320, the information management section 342 (Fig. 11) or the 
like . 

At step 142 (S142), the communication control section 
344, referencing the communication path DB 348, determines 
whether direct communication is possible with communication 
nodes to which the data are to be transmitted without the 
intervention of any other mobile station 3. The communication 
control section 344 proceeds with the processing of S144 if 
it finds direct communication possible or, if not, to the 
processing of S146. 

At step 144 (S144), the communication control section 
344 directly communicates with the mobile station 3 for which 
its transmission is destined, and transmits to it the data 
received in the processing of S140. Incidentally at this time, 
the communication control section 344 stores the identifiers 
of the communication nodes, which are the destinations of 
transmission as the transmission destination IDs and addressee 
ID of the data format shown in Fig. 10, stores the identifier 
of its own station as the transmission source ID, stores a command 
indicating data transmission to a mobile station 3, which is 
its communication partner, as the signal type, and stores data 
to be transmitted to the communication partner as data per se. 
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At step 146 (S146) , the communication control section 
344 determines whether interconnected communication with the 
node of the communication partner is possible via another mobile 
station 3 . The communication control section 34 4 proceeds with 
the processing of S148 if the interconnected communication is 
possible or, if not, with the processing of S150. 

At step 148 (S148), the communication control section 
344 carries out interconnected communication with the node of 
the communication partner. incidentally at this time, the 
communication control section 344 stores, as the transmission 
destination IDof the data format shown in Fig. 10, the identifier 
of another mobile station 3 with which its own station can 
directly communicate and which intervenes on the communication 
path to the communication node, which is the transmission 
destination, stores as the addressee ID the identifier of the 
mobile station 3, which is the transmission destination of data, 
stores as the transmission source ID the identifier of its own 
station, stores as the signal type a command indicating data 
transmission to the communication node as the transmission 
destination of data, and stores as data per se the data to be 
transmitted to the communication partner. At step 150 (S150) , 
the communication control section 344 responds by indicating 
that it is not possible to communicate with other constituent 
parts and the like to which data were supplied in the processing 
of S140. 

Reception/interconnection processing for data from 
another node is described next. As shown in Fig. 14, at step 
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160 (S160) , the communication control section 344 receives data 
from another communication node (Fig. 10). At step 162 (S162), 
the communication control section 344 determines whether the 
identifier stored in the addressee ID segment in the data format 
(Fig. 10) is the identifier of its own station. The 
communication control section 344 proceeds with the processing 
of S164 if the identifier stored in the addressee ID segment 
is the identifier of its own station or, if not, with the 
processing of S166. 

At step 164 (S164), the communication control section 
344 supplies the received to the information management section 
342 and the like to cause prescribed data reception processing 
to be performed. At step 166 (S166) , the communication control 
section 344, referencing the communication path DB 348, 
determines whether the identifier of another communication node 
stored in the addressee ID of the data format shown in Fig. 
10 is that of a communication node with which its own station 
can directly communicate. The communication control section 
344 proceeds with the processing of S168 if the identifier of 
that other communication node stored as an addressee ID 
represents a communication node with which its own station can 
directly communicate or, if it does not, to the processing of 
S170. 

At step 168 (S168), the communication control section 
344 directly communicates with the other communication node 
represented by the addressee ID, and transmits data received 
in processing of S120. Incidentally at this time, the 
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communication control section 344 stores as the transmission 
destination ID and addressee ID in the data format shown in 
Fig. 10 the identifier of the communication node, which is the 
communication partner, stores as the transmission source ID 
the identifier of its own station, stores as the signal type 
a command indicating data transmission to the communication 
node, which is the communication partner, and stores as data 
per se the data to be transmitted to the destination of data 
transmission . 

At step 170 (S170), the communication control section 
344, referencing the communication path DB 348, determines 
whether the identifier of the other communication node stored 
as an addressee ID in the data format shown in Fig. 10 indicates 
availability for interconnected communication with its own 
station. The communication control section 344 proceeds with 
the processing of S174 if the identifier of the other 
communication node stored as an addressee ID represents a 
communication node available for interconnected communication 
with its own station or, if it is not, to the processing of 
S172. 

At step 172 (S172) , the communication control section 
344 returns responds by indicating that it is not possible to 
communicate with the communication node having sent data in 
the processing of S160. At step 174 (S174) , the communication 
control section 344 interconnects the data received data in 
the processing of S160 (Fig. 10) to the communication node 
indicated by the addressee ID. Incidentally at this time, the 
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communication control section 344 stores, as the transmission 
destination ID of the data format shown in Fig . 10, the identifier 
of the other communication node with which its own station can 
directly communicate and which intervenes on the communication 
path to the communication node, which is the transmission 
destination, stores as an addressee ID the identifier of the 
communication node which is the destination of data transmission, 
stores as the transmission source ID the identifier of its own 
station, stores as the signal type a command indicating data 
transmission to the communication node, which is the 
transmission destination, and stores as data per se the data 
to be transmitted to the destination of data transmission. 
[Overall operation] 

The overall operation of the mobile object communication 
system 1 is described below. The process of searching for a 
communication path by a mobile station 3 with reference to Fig. 
15 is described first . Figure 15 shows a communication sequence 
of the communication path search processing (S20) by the mobile 
station 3 shown in Fig. 1 and elsewhere. As shown in Fig. 15, 
at step 200 (S200) , Station A (mobile station 3-1) transmits 
its own identifier (A) to another mobile station 3 on a broadcast 
basis. Of other mobile stations 3, for instance, Station B 
(mobile station 3-2) receives the identifier of Stat ion A (mobile 
station 3-1) . 

At step 202 (S202), Station B (mobile station 3-2 ) returns 
a response including its own identifier (B) to Station A (mobile 
station 3-1). At step 204 (S204), Station A (mobile station 
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3-1) notifies Station B (mobile station 3-2) of the identifiers 
of communication nodes with which it can communicate. At step 
206 (S206) , Station B (mobile station 3-2) notifies Station 
A (mobile station 3-1) of the identifiers of communication nodes 
it can communicate with. Through these steps of processing, 
Stations A and B (mobile station 3-1 and 3-2) exchange 
information on communication nodes with which both of them can 
communicate with in search of a communication path as shown 
in Fig. 12. The relative timings of processing at these steps 
S204 and S206 may vary with given conditions. 

Furthermore, at step 208 (S208), Station B (mobile station 
3-2) transmits its own identifier (B) to another mobile station 
3 on a broadcast basis . Of other mobile stations 3, for instance 
StationA (mobile station 3-1 ) receives the identifier of Station 
B (mobile station 3-2) . 

At step 210 (S210), Station A (mobile station 3-1 ) returns 
a response including its own identifier (A) to Station B (mobile 
station 3-2). At step 212 (S212), Station B (mobile station 
3-2) notifies StationA (mobile station 3-1) of the identifiers 
of communication nodes with which it can communicate. At step 
214 (S214), Station A (mobile station 3-1) notifies Station 
B (mobile station 3-2) of the identifiers of communication nodes 
with which it can communicate . In this manner , Station B (mobile 
station 3-2 ) also performs communication path search processing 
similar to that by Station A (mobile station 3-1) . The 
processing of the above-described steps S200 through S206 and 
steps S208 through S214 are repeated at prescribed intervals 
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of time. 

The process of searching for a communication path by a 
mobile station 3 is described next with reference to Fig. 16. 
Figure 16 shows, a communication sequence of the communication 
path search processing (S22) by the vehicle management device 

2 shown in Fig. 1 and elsewhere. As shown in Fig. 16, at steps 
220 and 220 (S220 and S222), the vehicle management device 2 
transmits its identifier on a broadcast basis to a mobile station 

3 via the network 120 and the base stations 122. 

At steps 224 and 226 (S224 and 226) , the mobile station 
3 having received the identifier from the vehicle management 
device 2 on a broadcast basis, returns its own identifier to 
the vehicle management device 2. At steps 228 and 230 (S228 
and S230) , the vehicle management device 2 requests the mobile 
station 3 to give a notification of other mobile stations 3 
with which it can directly communicate. 

At steps 232 and 234 (S232 and S234) , the first mentioned 
mobile station 3 notifies the vehicle management device 2 of 
the identifiers of other mobile stations 3 with which it can 
directly communicate. Upon receipt of this notification, the 
vehicle management device 2 searches for a communication path 
to a mobile station 3 with which it can communicate as shown 
in Fig. 9. 

The process of collection of vehicle information by the 
vehicle management device 2 is described next with reference 
to Fig. 17. Figure 17 shows processing to collect various 
information (vehicle information) (S24) on mobile stations by 
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the vehicle management device 2 shown in Fig. 1 and elsewhere. 
As shown in Fig. 17, at step 240 (S240) , the vehicle management 
device 2 requests the mobile station 3-1 to transmit via access 
points (base stations 3) and the like various items of 
information (vehicle information). At step 242 (S242), the 
mobile station 3-1 returns vehicle information to the vehicle 
management device 2 via the access points (base stations 3) 
and the like. The vehicle management device 2 stores andmanages 
the vehicle information returned from the mobile station 3-1. 

Furthermore, as indicated by S244 through S250, the 
above-described requests from the vehicle management device 

2 to each mobile station 3 for vehicle information and 
transmission of vehicle information from each mobile station 

3 to the vehicle management device 2 are executed in succession. 
Furthermore, the above-described transmission and reception 
of vehicle information between each mobile station 3 and the 
vehicle management device 2 are repeated at prescribed intervals 
of time. Incidentally, while Fig. 17 illustrates an example 
in which direct communication takes place between the vehicle 
management device 2 and mobile stations 3, similar collection 
of information is also possible where interconnected 
communication takes place between the vehicle management device 
2 and the mobile stations 3. 

As hitherto described, by the communication system according 
to the present invention and the method therefor, the optimal 
communication path can be always searched for and found between 
a plurality of communication nodes and communication 
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accomplished over the path. Also, by the communication system 
according to invention and the method therefor, not only is 
it possible to accomplish direct communication between mobile 
objects, but also such communication can be interconnected by 
another mobile object. Further by the communication system 
according to the invention and the method therefor, not only 
is it possible to accomplish direct communication between a 
mobile object and a network but also such communication can 
be interconnected by another mobile object. Also, by the 
information collecting apparatus according to the invention 
and the method therefor, the optimal communication path can 
always be searched for and found between a plurality of 
communication nodes and information collected over the path. 
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FIG. 1 

1 MOBILE OBJECT COMMUNICATION SYSTEM 

2 VEHICLE MANAGEMENT DEVICE 
12 0 NETWORK 

122-1 BASE STATION (WIRELESS ACCESS POINT) 
122-2, 122-3 BASE STATION 

3-1 MOBILE STATION ( VEHICLE-MOUNTABLE WIRELESS ACCESS POINT) 
3-2, 3-3 MOBILE STATION 

FIG. 2 

1 MOBILE OBJECT COMMUNICATION SYSTEM 

2 VEHICLE MANAGEMENT DEVICE 

COMMUNICATION (DIRECT) BETWEEN VEHICLE MANAGEMENT DEVICE AND 
MOBILE STATIONS 
12 0 NETWORK 

122-1, 122-2, 122-3 BASE STATION 
3-1, 3-2, 3-3 MOBILE STATION 

FIG. 3 

1 MOBILE OBJECT COMMUNICATION SYSTEM 

2 VEHICLE MANAGEMENT DEVICE 
120 NETWORK 

122-1, 122-2, 122-3 BASE STATION 
COMMUNICATION BETWEEN MOBILE STATIONS (DIRECT) 
3-1, 3-2, 3-3 MOBILE STATION 

FIG. 4 
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1 MOBILE OBJECT COMMUNICATION SYSTEM 

2 VEHICLE MANAGEMENT DEVICE 
12 0 NETWORK 

122-1, 122-2, 122-3 BASE STATION 

COMMUNICATION BETWEEN MOBILE STATIONS (INTERCONNECTED) 
3-1, 3-2, 3-3 MOBILE STATION 

FIG. 5 

1 MOBILE OBJECT COMMUNICATION SYSTEM 

2 VEHICLE MANAGEMENT DEVICE 
12 0 NETWORK 

122-1, 122-2, 122-3 BASE STATION 

COMMUNICATION BETWEEN VEHICLE MANAGEMENT DEVICE AND MOBILE 

STATION (INTERCONNECTED) 

3-1, 3-2, 3-3 MOBILE STATION 

FIG. 6 

30 MOBILE OBJECT INFORMATION PROCESSING SYSTEM 
TO ANOTHER NODE OR NETWORK (i/-K'^-7 h!7 — ? ^) 
302 GPS APPARATUS 

304 VEHICLE-MOUNTABLE WIRELESS ACCESS POINT 

320 AUDIO PROCESSING CIRCUIT 

30 6 METER MANAGEMENT 

310 TACHOMETER 

32 AUDIO PROCESSING SECTION 

322 MICROPHONE 

32 4 LOUDSPEAKER 
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308 VARIOUS METERS 
312 SPEED DETECTION 

FIG . 7 

2 VEHICLE MANAGEMENT DEVICE 

304 VEHICLE-MOUNTABLE WIRELESS ACCESS POINT 

106 INPUT/OUTPUT DEVICE 

110 COMMUNICATION DEVICE 

104 MEMORY 

112 RECORDING APPARATUS 

114 RECORDING MEDIUM 

FIG. 8 

2 0 VEHICLE MANAGEMENT PROGRAM 

TO INPUT/OUTPUT DEVICE (AtB^Sfi^) 

2 02 INFORMATION MANAGEMENT 

204 VEHICLE INFORMATION DB 

206 COMMUNICATION CONTROL 

208 COMMUNICATION PATH-SEARCHING 

210 COMMUNICATION PATH DB 

TO COMMUNICATION DEVICE (ilffiSfi^) 

FIG. 9 
START 

SI 00 BROADCAST OF OWN ID 

S102 RESPONSE FROM MOBILE STATION? 

S104 DIRECT COMMUNICATION WITH RESPONDING MOBILE STATION 
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POSSIBLE? 

S106 ID OF RESPONDING MOBILE STATION STORED 

S108 RESPONDING MOBILE STATION RECEIVES ID OF MOBILE STATION 
PERMITTING DIRECT COMMUNICATION 

S110 COMMUNICATION PATH TO MOBILE STATION PERMITTING DIRECT 
COMMUNICATION STORED 

S112 CERTAIN LENGTH OF TIME PASSED? 
END (#£T) 

FIG. 10 

TRANSMISSION DESTINATION ID (llf^fel D) 
ADDRESSEE ID I D) 

TRANSMISSION SOURCE ID (lff7til D) 
SIGNAL TYPE (fif-^lSU) 
DATA PER SE (7^— # ^fcW) 

FIG. 11 

34 MOBILE STATION PROGRAM 

TO GPS APPARATUS, ETC. 

TO INPUT/OUTPUT DEVICE 

34 2 INFORMATION MANAGEMENT 

344 COMMUNICATION CONTROL 

34 6 COMMUNICATION PATH- SEARCHING 

34 8 COMMUNICATION PATH DB 

TO COMMUNICATION DEVICE 

FIG. 12 
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START 

S120 BROADCAST OF OWN ID 

S122 RESPONSE FROM ANY OTHER STATION? 

S12 4 DIRECT COMMUNICATION WITH RESPONDING OTHER STATION 
POSSIBLE? 

S12 6 ID OF RESPONDING OTHER STATION STORED 

S128 TRANSMITS ID OF MOBILE STATION PERMITTING COMMUNICATION 
S130 RESPONDING OTHER STATION RECEIVES ID OF MOBILE STATION 
PERMITTING COMMUNICATION 

S132 COMMUNICATION PATH TO MOBILE STATION PERMITTING DIRECT 
COMMUNICATION STORED 

S134 CERTAIN LENGTH OF TIME PASSED? 
END (H7) 

FIG. 13 
START (Hf#j) 

S14 0 DATA TO OTHER STATION RECEIVED 

S142 DIRECT COMMUNICATION WITH OTHER STATION POSSIBLE? 
S14 6 INTERCONNECTED COMMUNICATION WITH OTHER STATION 
POSSIBLE? 

S14 4 DIRECT COMMUNICATION 

SI 4 8 INTERCONNECTED COMMUNICATION 

S150 RESPONSE OF IMPOSSIBILITY TO COMMUNICATE RETURNED 
END (#!T) 

FIG. 14 
START (M#J) 
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SI 60 DATA FROM OTHER STATION RECEIVED 

S162 ADDRESSEE = OWN STATION? 

S164 DATA RECEPTION PROCESSED 

S166 DIRECT COMMUNICATION WITH ADDRESSEE POSSIBLE? 

S168 DIRECT COMMUNICATION 

S170 INTERCONNECTED COMMUNICATION WITH ADDRESSEE POSSIBLE? 

S172 RESPONSE OF IMPOSSIBILITY TO COMMUNICATE RETURNED 

S17 4 INTERCONNECTED COMMUNICATION 
END (ij&T) 

FIG. 15 

PRESCRIBED INTERVALS OF TIME (BtJ£<£>B#[8JIB3WI) 
STATION A (Aim) 

S200, IDENTIFIER (A) BROADCAST 
S202 IDENTIFIER (B) RETURNED 

S204, S206, S212, S214 IDENTIFIER OF COMMUNICATION-POSSIBLE 
NODE TRANSMITTED 

S208 IDENTIFIED (B) BROADCAST 
S210 IDENTIFIER (A) BROADCAST 
STATION B (BU) 

FIG. 16 

VEHICLE MANAGEMENT DEVICE (f t^fagf) 

BASE STATION (3£iM) 

MOBILE STATION (f£ibJU) 

S220, S222 IDENTIFIER BROADCAST 

S224, S226 IDENTIFIER (B) RETURNED 
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S228, S230 NOTIFICATION OF COMMUNICATION-POSSIBLE NODE 
REQUESTED 

S232, S234 IDENTIFIER OF COMMUNICATION-POSSIBLE NODE 
TRANSMITTED 

FIG. 17 

PRESCRIBED INTERVALS OF TIME &\fe<D!t$fflflRM) 

VEHICLE INFORMATION MANAGEMENT DEVICE (^Mff^WS^fi) 

MOBILE STATION 

VEHICLE INFORMATION REQUESTED (SMf $51^) 
VEHICLE INFORMATION TRANSMITTED «CpBftiNRj£f3) 
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